Linked List

定义 Definition

linked list（链表）：一种线性数据结构，由一系列节点（node）组成；每个节点保存数据，并通过指针/引用（pointer/reference）连接到下一个节点（有时也连接到上一个节点）。常见类型有单向链表、双向链表、循环链表。相比数组，链表更便于在中间插入/删除，但随机访问通常较慢。

发音 Pronunciation (IPA)

/ˌlɪŋkt ˈlɪst/

例句 Examples

A linked list stores items by linking nodes together.
链表通过把节点连接起来来存储数据。

To support frequent insertions, the program uses a doubly linked list with a sentinel node to simplify edge cases.
为了支持频繁插入，这个程序使用带哨兵节点的双向链表来简化边界情况。

词源 Etymology

linked 来自动词 link（连接、关联），源于古英语及日耳曼语系词根，含“连接成链”的意思；list 在这里指“列表/序列”。合在一起，linked list 字面义即“通过链接连接起来的列表”，用于描述节点靠指针相连的结构。

相关词 Related Words

• Node
• Pointer
• Reference
• Array
• Stack
• Queue
• Hash Table
• Binary Tree

文献与作品 Literary / Notable Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在基础数据结构章节中系统讲解链表及其操作。
• The Art of Computer Programming, Volume 1: Fundamental Algorithms（Donald E. Knuth）：以算法与实现细节的角度讨论链式结构与表处理。
• Algorithms（Robert Sedgewick & Kevin Wayne）：用链表实现栈、队列等抽象数据类型，并讨论性能取舍。